Search for: All records

Many emerging sensor network applications operate in challenging environments wherein the base station is unavailable. Data generated from such intermittently connected sensor networks (ICSNs) must be stored inside the network for some unpredictable time before uploading opportunities become available. Consequently, sensory data could overflow the limited storage capacity available in the entire network, making discarding valuable data inevitable. To overcome such overall storage overflow in ICSNs, we propose and study a new algorithmic framework called data aggregation for overall storage overflow ( DAO2 ). Utilizing spatial data correlation that commonly exists among sensory data, DAO2 employs data aggregation techniques to reduce the overflow data size while minimizing the total energy consumption in data aggregation. At the core of our framework are two new graph theoretical problems that have not been studied. We refer to them as traveling salesmen placement problem ( TSP2 ) and quota traveling salesmen placement problem (Q- TSP2 ). Different from the well-known multiple traveling salesman problem (mTSP) and its variants, which mainly focus on the routing of multiple salesmen initially located at fixed locations, TSP2 and Q- TSP2 must decide the placement as well as the routing of the traveling salesmen. We prove that both problems are NP-hard and design approximation, heuristic, and distributed algorithms. Our algorithms outperform the state-of-the-art data aggregation work with base stations by up to 71.8% in energy consumption. 

Abstract As one of the least understood aerosol processes, nucleation can be a dominant source of atmospheric aerosols. Sulfuric acid (SA)-amine binary nucleation with dimethylamine (DMA) has been recognized as a governing mechanism in the polluted continental boundary layer. Here we demonstrate the importance of trimethylamine (TMA) for nucleation in the complex atmosphere and propose a molecular-level SA-DMA-TMA ternary nucleation mechanism as an improvement upon the conventional binary mechanism. Using the proposed mechanism, we could connect the gaseous amines to the SA-amine cluster signals measured in the atmosphere of urban Beijing. Results show that TMA can accelerate the SA-DMA-based new particle formation in Beijing by 50–100%. Considering the global abundance of TMA and DMA, our findings imply comparable importance of TMA and DMA to nucleation in the polluted continental boundary layer, with probably higher contributions from TMA in polluted rural environments and future urban environments with controlled DMA emissions. 

Abstract Transformation of low-volatility gaseous precursors to new particles affects aerosol number concentration, cloud formation and hence the climate. The clustering of acid and base molecules is a major mechanism driving fast nucleation and initial growth of new particles in the atmosphere. However, the acid–base cluster composition, measured using state-of-the-art mass spectrometers, cannot explain the measured high formation rate of new particles. Here we present strong evidence for the existence of base molecules such as amines in the smallest atmospheric sulfuric acid clusters prior to their detection by mass spectrometers. We demonstrate that forming (H2SO4)1(amine)1 is the rate-limiting step in atmospheric H2SO4-amine nucleation and the uptake of (H2SO4)1(amine)1 is a major pathway for the initial growth of H2SO4 clusters. The proposed mechanism is very consistent with measured new particle formation in urban Beijing, in which dimethylamine is the key base for H2SO4 nucleation while other bases such as ammonia may contribute to the growth of larger clusters. Our findings further underline the fact that strong amines, even at low concentrations and when undetected in the smallest clusters, can be crucial to particle formation in the planetary boundary layer. 

Intense and frequent new particle formation (NPF) events have been observed in polluted urban environments, yet the dominant mechanisms are still under debate. To understand the key species and governing processes of NPF in polluted urban environments, we conducted comprehensive measurements in downtown Beijing during January–March, 2018. We performed detailed analyses on sulfuric acid cluster composition and budget, as well as the chemical and physical properties of oxidized organic molecules (OOMs). Our results demonstrate that the fast clustering of sulfuric acid (H2SO4) and base molecules triggered the NPF events, and OOMs further helped grow the newly formed particles toward climate- and health-relevant sizes. This synergistic role of H2SO4, base species, and OOMs in NPF is likely representative of polluted urban environments where abundant H2SO4 and base species usually co-exist, and OOMs are with moderately low volatility when produced under high NOx concentrations.